Skip to main content

On robustness of deadlock detection algorithms for distributed computing systems

Item Preview

texts
On robustness of deadlock detection algorithms for distributed computing systems


Published February 1982
SHOW MORE


"NPS-52-82-001"--Cover

Cover title

"February 1982"--Cover

"Prepared for: Naval Postgraduate School, Monterey, California 93940."

Includes bibliographical references (p. 29)

Technical report; 1982

In this paper we investigate the robustness of several deadlock detection algorithms for distributed computing systems. We analyze the behavior of each algorithm in the presence of two classes of failures - lost messages and single site failures. In the case of single site failure we consider six different types of sites depending on how they can participate in deadlock and deadlock detection. The observation and conclusions made in this paper are intended to show how robust the present algorithms are and to provide an insight and better understanding of distributed algorithms robustness. (Author)

ck/ 4/15/09


Publisher Monterey, California : Naval Postgraduate School
Pages 40
Language en_US
Call number ocm79884614
Digitizing sponsor Naval Postgraduate School, Dudley Knox Library
Book contributor Naval Postgraduate School, Dudley Knox Library
Collection navalpostgraduateschoollibrary; fedlink; americana

Full catalog record MARCXML

[Open Library icon]This book has an editable web page on Open Library.

comment
Reviews

There are no reviews yet. Be the first one to write a review.
SIMILAR ITEMS (based on metadata)
Department of Defense
texts
eye 26
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Badal, Dusan Z.;Gehl, Michael J.
texts
eye 149
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Gehl, Michael Thomas.
texts
eye 171
favorite 0
comment 0
Source: half
Naval Postgraduate School, Dudley Knox Library
texts
eye 148
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Kelleher, Matthew Dennis, 1939-
texts
eye 66
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
texts
eye 165
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Schneidewind, Norman F.;Howard, Gilbert Thoreau, 1941-;Kirchgaessner, Michael.
texts
eye 361
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Sobieczky, Helmut.
texts
eye 107
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Perkins, Arthur Jeffery.;Cummings, J. R.;Graham, Kenneth J. (Kenneth Judson)
texts
eye 128
favorite 0
comment 0